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INTRODUCTION 


We derive upper and lower bounds for the probability of failure for 
systems that achieve high reliability with architectures that use redundancy 
and reconfiguration. The engineering assumptions are that individual 
components fail independently at a low constant rate and that the system 
quickly recovers from all faults. The mathematical assumption is that the 
process of component failure and system recovery can be represented by a 
semi-Markov model where competing events are stochastically independent. The 
bounds are synthetic in the sense that descriptions of component failure and 
system recovery are obtained from different sources. The reliability model is 
constructed (synthesized) under the assumption that the processes are 
independent. 


UPPER AND LOWER BOUNDS 

Figure 1 displays a general path in a reliability model that begins at an 
initial fault-free state and ends at an absorbing system-failure state. The 
global time-independence of a semi -Markov model permits the rearrangement of 
states on the path for notational and computational convenience. In the first 
line of figure 1, successful fault transitions that have rate compete 
with fault transitions that have rate yi^. In the second line, successful 
recovery transitions that have generalized density dF^^i compete with other 
recovery transitions dFj »<^^i ,b^ fault occurrences ej. In 
the third line, successful fault occurrences oj compete with recovery 
transitions other fault occurrences Bj. For 






notation 



0(T) = Probability of traversing the path in figure 1 by time T 

p(Fi) = Probability the transition dF-j»| is successful when competing 
against other recovery transitions 

00 

= / [1 - F. ^(t)]...[l - F. . (t)1 dF. ft) 

= First conditional moment of dFj^i 


00 

t [1 - dF,^.(t) 


ni 2 (F,-) = Second conditional moment of dF. 

* 1 f 1 




(t) 


= First moment of the holding time in state C. considering only the 
J J 

recovery transitions 


= / Cl - G. .(t)]...[l - G. ^ (t)3 dt 

m^CC.) = Second moment of the holding time in state C. considering only 
" J 

the recovery transitions 


= 2 / t Cl - G. .(t)] 
0 '*» 


Cl - G. (t)3 dt. 

J.Cj 
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There Is a relationship between the moinents of a holding time for a state and 
the conditional moments of the transition functions given by 


^(Cj) = jj p(Gj_,) 


where P(Gj^£) mi(Gj^jl) are defined just as the probabilities and 
moments for the F's are. 

Continuing to developing the notation, figure 2 displays the constant 
rate part of the path in figure 1. Let 


E(T) = Probability of traversing the path in figure 2 by time T. 


Let V = T- rj^ - ... -r„,-Si - ... -Sp where 


Me assume r^ +...+ r„, + s^ +...+ s„ < T. 
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The proof of the assertions below uses the elementary facts that if H is 
a distribution such that H(O-) = 0 then 


/ ll-H(t)J dt = m,{H) 
0 


m,(H) 

/ t[l-H(t)J dt = — 5 — 
0 


m,(H) 

l-H(c) = / dH(t) £ for c > 0 (Markov's inequality) 

c c^ 


Theorem With the notation and assumptions as above 


m ni^CF.) 

E(v)^n^ p(F^) ll - e^m,(F) - m;(T^7J 


“j "“=J> SnTdJT 


{a. + BjOm^CCj) m^CCj) 

[mi(Cj)] 


'3/2- 


< D(T) 


m 


< E(T) n p(F.) n o. m^(C.) 
i=l ^ j=l 





Proposition 


- -c.x. 

(1) / e ’ ’ 


U-F, dF, , (X,) 


(1i) / a . e ** J e 


-a.y. - 8 -V- 


vl 


(111) /’ e ’ ' 


[1 - F,_^(x,)]...[l - F, ,^(x,n dF,_,(x.) 


in^CFxs ) 

> P(F,) 11 - £j ni.CF,) 




S **ct ^ ^ 

(1v) /•' o, e J •> e i i [1 - G, ^(y, )]...[! - G, . (y,)] dy, 

g J J > * J J J J 


(a.+p.) ni^CC.) ni^(C-) 

i - sjiriTijTJ 


Proof of the proposition 


Assertions (i) and (ii) follow from the inequality e~® < 


. p(fi> 

Oj *** 1 ( C J ) 


1 for a > 0. 
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Assertions (ill) and (iv) require more work and use the equation 

Q CO CO 

/ = / - / and the inequalities 1-a < e"® < 1 for a > 0. 

0 0c 


To prove (iii) note that the integral is bigger than or equal to 


00 

/ (1 - 

0 


^i^i ^ 



(x^)J 




- ; Cl - ,(x,.)] 

r,. * 


Cl-F^^b/’^i)^ dFi^^(x.) 


which is bigger than or equal to 


m:,(F.) 

P(F^-) - e.p(F.) mi(F.) - p(F.) — 


when the last integral is replaced by Markov's inequality. 


To prove (iv) note that the integral is bigger than or equal to 
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■ °j ^ ‘‘J'r 

S • J 


The integrand in the last integral is equal to one minus the probability of 

being in state Cj at time yj and by Markov's inequality is less than or 
m^j (C . ) 

equal to ^ . 


Hence (iv) is bigger than or equal to 


o.(a. + 3.) m;^(C.) o.m;,(C.) 

_ i \ J v> J J J J 

Ojm^ (Cj ) - ■ 2 ” s . * 


Proof of the theorem 

Let q(t) be the density function for traversing the path in figure 2 by 
time t. 

The probability of reaching state D in figure 1 before time T is 


D(T) = / q(t) 

0 

T-t -EiX 


l-U •t.iAl 

/ ® “ ^1 •!•• • 1 -^ " 

A ^ ^ • A 


:Vm 

0 


* m 
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T-t-Xi-,,,-x “(oi+Bx)yx 

^ ® J J... [1 - 6x,c^(yi)J 


T-t-Xi-...-y -(V^n^yn 

I V " " " 


dy„...dyx dF^,i(x„,)...dF^^^(xx) dt 


Working with just the limits of integration 


V r^ T * » «0 00 

/ I ... / / ... / < D(T) 


0 0 0 0 


0 0 0 0 0 


The theorem is proved by applying the inequalities in the proposition to the 
integrals in the above inequality for D(T). 

CONCLUDING REMARKS 


A new method for bounding the probability of entering an absorbing 
state of a semi -Markov model has been presented. The method is based on 
a path analysis of the model, and reduces the calculation of an absorbing 
state probability to a single algebraic computation. The bounds are typically 
close and consequently represent a practical solution to the analysis of a 
class of semi -Markov reliability models. 
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